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Sir: 


Applicant respectfully appeals from the final rejection mailed April 4, 2003. 
I. REAL PARTY IN INTEREST 

The real party in interest is NCR Corporation, the assignee of the present application by 
virtue of the assignment recorded at Reel/Frame 01 1344/0971. 

II. RELATED APPEALS AND INTERFERENCES 


None. 


III. STATUS OF THE CLAIMS 


Claims 1-9 and 1 1-31 have been finally rejected and are the subject of this appeal. 
IV. STATUS OF AMENDMENTS 

No amendments were submitted after the final rejections. 
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V. SUMMARY OF THE INVENTION 

Generally, when data is transmitted from one system to another, such as from a server 

system to a client system, a certain amount of efficiency in retrieving the data is desired. Often, 
a database may be accessed by a plurality of users or one user may issue a plurality of queries. 
Allowing for more efficient access of data from a database can ease the computing congestion 
that occurs when multiple queries are being processed. Specification p. 3, 11. 22-26. 

One way to improve performance in extracting data from a database is to set up a 
database such that data is distributed across a plurality of servers, called data servers (e.g. a 
distributive or parallel database system). Partitioning data stored in the database in an efficient 
manner will improve the utilization of data servers in accessing data in the database. Some 
embodiments of the invention provide a method and apparatus for partitioning related data so 
that a reduced number of data servers are invoked in response to a query to access the data. 
Specification p. 3, 1. 27-p. 4, 1. 8. One way of achieving the goal of invoking a smaller number 
of data servers is by partitioning data in a database based on certain user inputs. Specification, p. 
4, 11. 20-31. 

In one implementation, depicted in Fig. 2 of the specification, a user may direct a client 
system 130 to send information relating to characteristics associated with data to be stored in a 
database system 120 to a database controller 1 10. The database controller 1 10 utilizes this 
information to partition the data for efficient storage and access. Specification p. 5, 11. 13-19. 
The database system 120 includes data servers 260 (Fig. 2) that are capable of accessing 
corresponding storage locations in the database system 120 to store and retrieve data. 
Specification p. 5, 11. 20-22. In response to data queries, the database controller 110 chooses one 
or plural data servers 260 within the database system 120 to search for the data that is being 
requested. Specification p. 5, 1. 23-p. 6, 1. 3. 
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Using a partitioning algorithm, a partitioner 340 (Fig. 3) in the database controller 1 10 is 
capable of grouping related data onto one or a limited number of data servers 260 (Fig 2). This 
can reduce the need to search a large number of data servers 260 to find requested data. The 
partitioner 340 then stores the related data portions in storage units that are under the supervision 
of the one or a limited number of data servers 260. Information utilized by the partitioner 340 
for performing grouping of data sets is stored in a partitioner data storage 350 (Fig 3). 
Specification p. 6, 11. 12-20. 

In one implementation, the partitioning algorithm is based upon a straight-line segment 
approximation of partitioning values of a given data set. The partitioner 340 uses the partitioning 
values to determine which data servers 260 are to be invoked to perform a data access operation. 
Specification p. 6, 1. 21 -p. 7, 1. 2. 

A simplified illustrative example of a data search in accordance with the present 
invention is described below. For example, using the partitioning method described above, data 
relating six colors, such as red, orange, yellow, green, blue, and purple, are stored by six 
respective data servers 260. In response to a data query that requests information for the color 
reddish-orange, the database controller 1 10 performs a data search narrowing function using the 
organizational information stored in the partitioner data storage 350. The partitioner 340 is then 
able to make a determination that two of the data servers 260 contain data related to the colors 
red and orange. Therefore, the query coordinator 320 selects the two data servers 260 (instead of 
all six data servers) that can locate the requested information. Specification p. 8, 1. 26-p. 9, 1. 8. 

In one arrangement, if the data search that is performed in response to the data query does 
not result in the finding of the data corresponding to reddish-orange color, the field of search is 
broadened. The field of search is broadened to include other data servers 260 that may have 
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addresses that will lead to data corresponding to the color reddish-orange in the database system 
120. With the acquisition of data correlating to the colors red and orange, a determination is then 
made regarding whether the desired data has been acquired. Once the data search results are 
determined to be accurate in relation to the query search within a predetermined confidence 
level, the search by the database controller 1 10 is terminated. The acquired data is sent back to 
the requester (e.g., client system 130). Specification p. 9, 11. 9-21. 

Although several embodiments have been described above, other embodiments are also 
covered by the claims on appeal. 

VL ISSUES 

A. Can References That Do Not Teach or Suggest The Subject Matter Of Independent 
Claims 1, 11, and 19 Render Obvious Claims 1-3, 6-9, 11-23, 25-27, 29, and 30? 

B. Can References That Do Not Teach or Suggest The Subject Matter of Claims 24, 28, 
and 31 Render Those Claims Obvious? 


C. Can References That Do Not Teach or Suggest The Subject Matter Of Claims 4 and 
5 Render Those Claims Obvious? 

VII. GROUPING OF THE CLAIMS 

Group 1 : Claims 1-3, 6-9, 1 1-23, 29, and 30 can be grouped together. 

Group 2: Claims 24, 28, and 3 1 can be grouped together. 
Group 3: Claims 4 and 5 can be grouped together. 

Within each group, the claims stand and fall together. 
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VIII. ARGUMENT 

All claims should be allowed over the cited references for the reasons set forth below. 

A. Can References That Do Not Teach or Suggest The Subject Matter Of Independent 
Claims 1, 11, and 19 Render Obvious Claims 1-3, 6-9, 11-23, 25-27, 29, and 30? 

Independent claim 1 was rejected as being obvious over the hypothetical combination of 
Reiner (U.S. Patent No. 6,289,334) and Nori (U.S. Patent No. 6,061,690). Even if Reiner and 
Nori can be properly combined, they do not teach or suggest the recited combination of elements 
in claim 1. The Examiner incorrectly cited to columns 2, 3, and 25 of Reiner as teaching the last 
clause of claim 1, namely "in response to a database query, selecting less than all the plural data 
servers based on the partitioning of the data to reduce a number of data servers involved in 
processing the database query." 4/4/03 Office Action at 3. The passage in column 2, lines 63- 
65, refers to a "standard" interface that is accessed by clients which are the sources of queries. 
The passage in column 3, at lines 32-52, refers to an aspect of the purported invention of Reiner 
that relates to the use of a "driving table" whose partitions are targeted by subqueries 
(decomposed from a main query). The passage at column 25, lines 39-48, refers to the problem 
of partition skew that results in unequal-sized partitions. The column 25 passage states that 
during a latter part of a query execution, and possibly even during the entire query, some 
partitions will have no more rows to fetch, which reduces the degree of parallelism for the 
remainder of the query. 

None of these passages teach or suggest selecting less than all the plural data servers (in 
response to the database query) based on the partitioning of the data to reduce a number of data 
servers involved in processing the database query. The passage in claim 25 cited by the 
Examiner states that during a latter part of a query execution (and sometimes during the entire 
query), some partitions will have no rows to fetch. To address this problem, Reiner proposes 
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that the database query be intercepted, with the intercepted query decomposed into multiple sub- 
queries. Reiner, 2:65-3:3. The sub-queries are submitted in parallel to access respective 
partitions. Reiner, 7:64-8:40. An example of the sub-queries is shown in lines 25-30 of column 
9, in which partition numbers are actually included in each sub-query for indicating the partition 
that the sub-query is to operate on. In the column 9 example of Reiner, Applicant notes that all 
partitions are selected in response to the intercepted query, since multiple sub-queries are 
decomposed from the intercepted query to access the partitions in parallel. 

The goal of Reiner is to enhance parallelism in executing one query (the intercepted 
query) by decomposing the intercepted query into multiple sub-queries that operate on respective 
partitions. See Reiner, 2:31-36 ("Unfortunately, prior art DBMS's have not proven capable of 
taking full advantage of the power of such multiprocessing systems and, particularly, their power 
to simultaneously process data (in parallel) from multiple partitions on multiple storage devices 
with multiple central processing units."). As further stated by Reiner, "the bucket size is chosen 
to insure that hash buckets are spread over storage devices to maximize the potential for parallel 
access." Reiner, 10:48-50. Moreover, Reiner states that "the database 72 is organized to achieve 
the best mix of I/O parallelism and hit ratio" since greater I/O parallelism means that more 
threads can be used, in parallel, to initiate data retrievals. Reiner, 10:62-67. In view of the 
foregoing, it is respectfully submitted that Reiner does not teach or suggest selecting (in response 
to a database query) less than all the plural data servers as recited in claim 1 . 

In fact, Reiner teaches the opposite. To achieve the goal of taking full advantage of the 
power of multiprocessing systems, all processing elements have to be selected in the Reiner 
system by issuing multiple sub-queries (decomposed from an intercepted query) to the database 
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system. Therefore, a person of ordinary skill in the art looking to the teachings of Reiner would 
have been led away from the claimed invention, rather than towards it. 

Nori also fails to teach or suggest this missing element of claim 1. Therefore, even if the 
teachings of Reiner and Nori can be combined, the combination does not teach or suggest the 
claimed invention. Therefore, for at least this reason, a prima facie obviousness rejected has not 
been established with respect to claim 1 . 

In addition, Applicant notes another error in the obviousness rejection of claim 1. The 
Examiner stated that "a set of input parameters" mentioned in column 11, lines 25-37, of Nori, 
constitutes the element "information associated with at least one characteristic of the data" 
recited in claim 1. 4/4/03 Office Action at 3. The cited passage of Nori refers to functions each 
receiving a set of parameters, with the set of function names and their parameters defining an 
application programming interface (API) to the functions. Nori, 1 1 :33-35. There is no 
indication that the input parameters to the functions constitute "information associated with at 
least one characteristic of the data." Furthermore, and more significantly, the "receiving" act of 
claim 1 cannot be read in isolation — the claim further recites that the information associated with 
the at least one characteristic of the data is used to partition data for storage in storage units 
associated with plural data servers. There is no absolutely no suggestion whatsoever in Nori that 
the set of parameters is used for partitioning data. Thus, contrary to the assertion made by the 
Examiner, Nori fails to teach or suggest "receiving information associated with at least one 
characteristic of the data," where partitioning of the data is "based on the characteristics 
associated with the data." For this further reason, the Examiner has failed to establish prima 
facie obviousness rejection with respect to claim 1 over the hypothetical combination of Reiner 
and Nori. 
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The Examiner's obviousness rejection is further defective because there is no suggestion 
or motivation to combine Reiner and Nori. Reiner actually teaches away from the invention. 
Reiner notes limitation associated with prior system in which processing of partitions occur even 
though some partitions have no more rows to fetch. Reiner, 25:39-47. To address this problem, 
Reiner proposes a mechanism that intercepts a query and decomposes the intercepted query into 
plural sub-queries that are executed in parallel to enhance parallelism. The goal of Reiner is to 
enhance parallelism by executing the sub-queries in parallel so that the partitions can be accessed 
in parallel. This goal of Reiner is contrasted with claim 1, which recites "in response to a 
database query, selecting less than all the plural data servers based on partitioning of the data to 
reduce a number of data servers involved in processing the database query." Because Reiner 
teaches away from the invention, there can be no motivation or suggestion to combine Reiner 
and Nori in the manner proposed by the Examiner. 

The Examiner has also failed to establish how the disparate teachings of Reiner and Nori 
can be combined. Reiner focuses on intercepting a main query and decomposing the main query 
into sub-queries for submission to a database management system. Reiner, 2:61-3:3. Nori refers 
to functions of an API, and the set of parameters associated with each function. The teachings of 
Reiner and Nori are unrelated to each other. It is unclear to Applicant, and the Examiner has 
provided no rationale to justify why the teaching in Reiner with respect to decomposing a main 
query into plural subqueries can be combined with the teaching in Nori regarding the functions 
and parameters of an API. The Examiner stated that "[i]t would have been obvious to a person 
having ordinary skill in the art at the time the invention was made to have modified Reiner et al 
by the teaching of Nori et al , because receiving information associated with at least one 
characteristic of the data, would enable the user to receive relational information about the data 
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and define the relationships between data segments partitioned and stored in the plurality of 
storage devices. 11 4/4/03 Office Action at 3-4. The cited motivation to combine the references is 
clearly defective, because the input parameters to functions of an API disclosed by Nori have 
nothing to do with the decomposition of a main query into sub-queries disclosed in Reiner. The 
Examiner has failed to explain how the API function input parameters can be used in the Reiner 
system. Applicant respectfully submits that there simply is no reason to incorporate the API 
function input parameters of Nori into the Reiner query decomposition mechanism. In fact, the 
Examiner has failed to establish if the API function input parameters of Nori can even 
technically be incorporated into the query decomposition mechanism. 

The obviousness rejection of claim 1 is defective for this further reason. Independent 
claims 1 1 and 19 are allowable for reasons similar to those given above with respect to claim 1. 

For the reasons above, the final rejection of claims 1-3, 6-9, 1 1-23, 25-27, 29, and 30 
should be reversed. 

B. Can References That Do Not Teach or Suggest The Subject Matter of Claims 24, 28, 
and 31 Render Obvious Thos Claims? 

Claims 24, 28, and 29 depend from independent claims 1, 11, and 19, respectively, and 
thus are allowable for at least the same reasons as corresponding independent claims. 

Moreover, these claims are further allowable for the following reasons. Claim 24 recites 
that the method of claim 1 further comprises determining whether search results are satisfactory, 
and selecting at least one more data server to process the database query if the search results are 
not satisfactory. The Examiner cited two passages in columns 16 and 18 of Reiner as teaching 
the determining act, and the Examiner cited to a passage in column 19 as teaching the selecting 
act. 4/4/03 Office Action at 1 1. The cited passages do not teach or suggest the recited elements 
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of claim 24. The passages in columns 16 and 18 of Reiner describe the need for a combining 
query or function to produce the correct results for the original received query. The column 19 
passage of Reiner states that queries containing the aggregate functions STDDEV or 
VARIANCE can be effectively parallelized through target list modification and a sophisticated 
combining query. Note that claim 24 recites that the selection of at least one more data server to 
process the database query is performed if the search results are determined not to be 
satisfactory. This causal relation between the determining and selecting acts of claim 24 is not 
described or suggested at all in Reiner. Claim 24 is allowable over the hypothetical combination 
of Reiner and Nori for this further reason. 

The other claims, 28 and 31, are similarly allowable. 

For the reasons above, the final rejection of claims 24, 28, and 31 should be reversed. 

C. Can References That Do Not Teach or Suggest The Subject Matter Of Claims 4 and 
5 Render Thos Claims Obvious? 

Claim 4 depends from claim 3, which depends from claim 1. Therefore, claim 4 is 
allowable for at least the reasons as claim 1 . 

Claim 4 is further allowable over the hypothetical combination of Reiner, Nori, and 
Natarajan for the following reasons. As conceded by the Examiner, the combination of Reiner 
and Nori does not teach "defining straight-line segments based on at least one of the average 
value of the data, the uniform distribution of the data, the minimum value of the data, and the 
maximum value of the data." 4/4/03 Office Action at 14. Rather, the Examiner cited to 
Natarajan as teaching the elements recited by claim 4. The Examiner's reliance on Natarajan as 
teaching this element of claim 4 is mis-placed. Natarajan describes a filtering system and 
method for reducing random noise in signals in modern digital and analog systems. Natarajan, 
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1:8-13. "According to Natarajan, its "invention provides a general method and a system for 
reducing random noise in signal using data compression according to the principle of Occam's 
Razor." Natarajan, 2:27-30. Natarajan is completely unrelated to the recited elements of the 
claim 4, where partitioning of data includes defining straight-line segments based on one of 
several factors. There simply is no motivation or suggestion to combine the references in the 
manner asserted by the Examiner. 

The Examiner fails to discuss how the teachings of Natarajan can be applied to the 
teachings of Reiner and/or Nori. Furthermore, even if the three references can be combined, 
such combination does not teach or suggest the element of claim 4, namely, that partitioning of 
data comprises defining straight-line segments based on at least one of several factors. 

For the reasons set above, the final rejection of claims 4 and 5 should be reversed. 


Applicant respectfully requests that each of the final rejections be reversed and that the 
claims subject to this appeal be allowed to issue. 

Respectfully submitted, 


IX. 


CONCLUSION 




Dan C. Hu, Reg. No. 40,025 
TROP, PRUNER & HU, P.C. 


8554 Katy Fwy, Ste 100 
Houston, TX 77024-1805 
713/468-8880 [Phone] 


713/468-8883 [Facsimile] 
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CLAIMS ON APPEAL 


1 1. A method, comprising: 

2 receiving data to be stored in a database system having plural data servers; 

3 receiving information associated with at least one characteristic of the 

4 data; 

5 partitioning the data for storage in the database system based on the 

6 characteristic associated with the data; and 

7 storing the partitioned data in storage units associated with the plural data 

8 servers; and 

9 in response to a database query, selecting less than all the plural data 

10 servers based on the partitioning of the data to reduce a number of data servers involved 

1 1 in processing the database query. 

1 2. The method of claim 1 , wherein receiving the information comprises 

2 receiving the information from a client system. 

1 3. The method of claim 1, wherein receiving the information comprises 

2 receiving at least one of an average value of the data, a uniform distribution of the data, a 

3 minimum value of the data, and a maximum value of the data. 

1 4. The method of claim 3, wherein partitioning the data comprises defining 

2 straight-line segments based on at least one of the average value of the data, the uniform 

3 distribution of the data, the minimum value of the data, and the maximum value of the 

4 data. 

1 5. The method of claim 4, wherein partitioning the data further comprises 

2 defining breakpoints to provide the straight-line segments. 
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1 6. The method of claim 1, wherein partitioning the data for storage in the 

2 database system comprises dividing the data into buckets containing related data. 

1 7. The method of claim 1 , wherein partitioning the data comprises organizing 

2 the data into related portions. 

1 8. The method of claim 7, wherein partitioning the data further comprises 

2 executing an algorithm to organize the data. 

1 9. The method of claim 1, wherein storing the partitioned data in the 

2 database system comprises storing the partitioned data in a relational database system. 

1 1 1 . A system, comprising: 

2 a database; 

3 a network interface; 

4 plural storage modules and data servers; 

5 a database controller coupled to the database, wherein the database 

6 controller is adapted to receive partitioning information and perform a partitioning task 

7 on data received through the network interface based on the partitioning information to 

8 partition the data into plural groups, 

9 the database controller adapted to further store the plural groups of the 

1 0 data partitioned by the partitioning task into plural storage modules associated with 

1 1 corresponding plural data servers, 

12 the database controller adapted to select, in response to a database query, 

13 less than all the plural data servers based on the partitioning information to reduce a 

14 number of data servers involved in processing the database query. 

1 12. The system of claim 1 1 , wherein the database is part of a parallel database 

2 system. 

1 13. The system of claim 1 1 , wherein the database is a relational database. 
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1 14. The system of claim 1 1 , wherein the database controller comprises: 

2 a query coordinator coupled to the network interface, the query 

3 coordinator to receive the database query from the network interface; 

4 a partitioner to partition data and perform selecting of less than all the 

5 plural data servers; and 

6 a partitioner data storage coupled to the partitioner, the partitioner data 

7 storage to store the partitioning information associated with at least one characteristic of 

8 the data to enable the partitioner to partition data. 

1 15. The system of claim 14, wherein the partitioner is capable of executing an 

2 algorithm, based on the stored partitioning information, for partitioning the data. 

1 16. The system of claim 15, wherein the plural data servers are adapted to 

2 store and access partitioned data in the database. 

1 17. The system of claim 1 1, further comprising a client system, wherein the 

2 client system sends data to the database through the network interface. 

1 18. The system of claim 17, wherein the client system is adapted to further 

2 send the partitioning information to be used by the database controller to partition the 

3 data. 
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1 19. An article comprising one or more storage media containing instructions 

2 that when executed cause a device to: 

3 receive information associated with at least one characteristic of data to be 

4 stored into a database system from a remote device; 

5 partition the data for storage in the database system based on the 

6 characteristic of the data; 

7 store the partitioned data in the database system in plural storage modules 

8 associated with plural data servers; and 

9 in response to a database query, select less than all the data servers based 

10 on the information to reduce a number of data servers involved in processing the database 

1 1 query. 

1 20. The article of claim 19, wherein the instructions when executed cause the 

2 device to execute an algorithm to partition the data. 

1 21 . The article of claim 19, wherein the instructions when executed cause the 

2 device to divide the data into segments containing related data. 

1 22. The method of claim 1 , wherein receiving the information comprises 

2 receiving organizational information, and wherein selecting less than all the plural data 

3 servers is based on the organizational information. 

1 23. The method of claim 22, wherein selecting less than all the plural data 

2 servers is based on the organizational information and a characteristic of data requested 

3 by the database query. 

1 24. The method of claim 1 , further comprising: 

2 retrieving search results obtained by the selected data servers; 

3 determining whether the search results are satisfactory; and 

4 selecting at least one more data server to process the database query if the 

5 search results are not satisfactory. 


IV 


1 

2 


25. The method of claim 1 , wherein partitioning the data comprises 
partitioning the data into logical groups. 


1 26. The method of claim 1, further comprising storing the information by a 

2 partitioner, wherein selecting less than all the data select is performed at least in part by 

3 the partitioner. 

1 27. The system of claim 1 1 , the database controller to select less than all the 

2 plural data servers based on the partitioning information and a characteristic of data 

3 requested by the database query. 

1 28. The system of claim 1 1 , wherein the selected data servers are adapted to 

2 retrieve search results in response to the database query, and the database controller is 

3 adapted to determine whether the search results are satisfactory and to select at least one 

4 more data server to process the database query if the search results are not satisfactory. 

1 29. The article of claim 19, wherein the instructions when executed cause the 

2 device to receive information comprising partitioning information. 

1 30. The article of claim 29, wherein the instructions when executed cause the 

2 device to select less than all the plural data servers based on the partitioning information 

3 and a characteristic of data requested by the database query. 

1 31. The article of claim 19, wherein the instructions when executed cause the 

2 device to: 

3 retrieve search results obtained by the selected data servers; 

4 determine whether the search results are satisfactory; and 

5 select at least one more data server to process the database query if the 

6 search results are not satisfactory. 
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